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Abstract — In this paper, the theoretical limits on the 
robustness of MIMO joint source channel codes is inves- 
tigated. The case in which a single joint source channel 
code is used for the entire range of SNRs and for all levels 
of required fidelity is considered. Limits on the asymptotic 
performance of such a system are characterized in terms 
of upper bounds on the diversity-fidelity tradeoff, which 
can be viewed as an analog version of the diversity- 
multiplexing tradeoff. In particular, it is shown that 
there is a considerable gap between the diversity-fidelity 
tradeoff of robust joint source-channel codes and the 
optimum tradeoff (without the constraint of robustness). 



I. Introduction 

Many applications call for the transmission of analog 
sources over wireless channels. Results of research 
during the past decade have shown that using multiple- 
antenna systems can substantially improve the rate and 
the reliability of communications in wireless fading 
environments. Most research on multiple-antenna sys- 
tems has focused on the transmission of digital data 
over multiple-input multiple-output (MIMO) channels, 
and the study of analog source transmission over such 
channels is still in its early stages. In [1], [2] and [3] 
some digital and hybrid digital-analog techniques are 
examined for joint source-channel coding over MIMO 
channels, and some bounds on the asymptotic expo- 
nents of the average distortion are presented. In [4], 
the asymptotic exponents of the probability of having 
a large distortion is studied. This measure, which is 
called the diversity-fidelity tradeoff, can be seen as an 
analog version of the well-known diversity-multiplexing 
tradeoff which has proven to be very useful in evaluat- 
ing various digital space-time coding schemes. In [4], 
also some semi-robust joint-source channel codes were 
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proposed which can use the same joint source-channel 
mapping for different ranges of SNR and different 
ranges of desired resolution. However it was observed 
that there is a gap between the optimum diversity- 
fidelity tradeoff and the performance of those semi- 
robust codes. In this paper, we investigate bounds on 
the robustness of MIMO joint source-channel codes. 

II. System Model 

We consider a communication system in which an 
analog source of Gaussian independent samples with 
variance a 1 is to be transmitted over an (N tl N r ) 
block fading MIMO channel where N t and N r are the 
number of transmit and receive antennas respectively. 
Each sequence of m samples of the source, represented 
by a vector x s , is transmitted over n channel uses. 
We assume a quasi-static fading channel in which the 
channel matrix H is fixed during these n channel uses 
and changes independently for the next n channel uses. 
We call the ratio rj = — the expansion/contraction 
factor of the system. In a general setting, the commu- 
nication strategy consists of source/channel coding and 
source/channel decoding. As a result of source channel 
coding, x s is mapped into an N t x n space-time matrix 
X which in turn is received at the receiver side as an 
N r x n matrix Y given by 



Y = HX + 



N t 
SNR 



W 



in which SNR is the average signal to noise ratio at each 
receive antenna, and W is the normalized additive noise 
matrix at the receiver whose entries are taken to be 
CJ\T(0, 1) (the real variance of the noise is a 2 = g^-)- 
At the receiver side, the source/channel decoder yields 
an estimate of x s from Y as x^. For a specific channel 
realization H, the distortion measure is 



D(H) 



x, 



|H}. 



(1) 



For any specific strategy, we define the /—fidelity 
event as A(f) = {H : D(H) > SNR _/ } and we call 
/ the fidelity exponent. For specific values of r], N t and 
N r , we define 



d(f) 



lim 

SNR->oo 



logPr{.4(/)} 



(2) 



logSNR 

We call d(f) the diversity, and denote its maximum 
(over all possible source-channel coding schemes) as 

d*(f). 

In [4], it is shown that the optimal diversity (if we 
can use different source-channel codes for different 
SNR values and different fidelity exponents) can be 
characterized as 

2 V J V 2 V 



d*(f)=[N t 



(3) 



for integer values of ^ 



III. Bounds on the diversity-fidelity 

TRADEOFF OF A SINGLE MIMO SOURCE-CHANNEL 

MAP 

In this paper we investigate upper bounds on the 
diversity-fidelity tradeoff, when the joint source-channel 
code is fixed. In the general case, this joint source- 
channel code is a mapping from the set of all m-tuples 
of source samples to T, the set of transmitted vectors 
(or the modulation set), which is a subset of R 2nNt (or 
indeed C nNt ). We assume that N r > JVj. Also, we focus 
on the case in which the source is uniformly distributed 
on [0, 1], which has variance A. 

To obtain bounds on the diversity-fidelity tradeoff of 
a single MIMO source-channel map, we use the concept 
of box-counting dimension [5]. If we partition the space 
into a grid of cubic boxes of size a, and consider N a 
as the number of boxes that intersect the set T, the 
box-counting dimension of T is defined as 



Dim(jF) = lim 



log N(j 



>0 loe 



(4) 



We modify this definition and define the c-effective 
box-counting dimension (for < c < 1) of a modula- 
tion set as 



Dim c (J 7 ) = lim 



(5) 



<T^0 log i 

where N' ca is the minimum number of those boxes 
whose total probability of containing the modulated 
signal is at least c. 



Theorem 1 Consider a space-time joint source- 
channel coding with modulation set T (mapping Tri- 
dimensional source vectors to 2nNf dimensional trans- 
mitted vectors). If for every c > 0, the c-effective box- 
counting dimension of T is at least 2n(5 and at most 
2n/3', then for any < / < 2rj/3', we have 

f 



d(f) < (N r -P + l)(Nt-p+l) 1 



277/3' 



(6) 



Proof: For any positive numbers < c\ < C2 < 1, 
if Dim Cl (J") = p x and Dim C2 (T) = /J 2 , then 2n(3' > 
Pi > P2 > 2nf3, and for any a and for any of the boxes 
corresponding to c\, the probability of containing the 
modulated signal is at least in the order of a^ 2 and 
their number is of the order of a^^ 1 . Based on the 
monotonicity of Dim c (^ r ), we can find c± and C2 such 
that Pi and Pi are arbitrarily close to each other. 

Now we look at the received modulation set HJF. 
We denote the nonzero eigenvalues of HH H by < 
Ai < ... < Atv 4 , and consider on = ■ If > 1 
(for 1 < i < N t - P + 1), then HJ" (and 'all the boxes 
corresponding to c\) will be inside a 2nA r r dimensional 
orthotope whose volume is less than a 2n ^ Nt+1 ~^ . In 
this case, because the order of the number of the boxes 
corresponding to c\ is greater than a~ 2n/3 , the majority 
of them (with their portion approaching to 1) become 
adjacent to other boxes (with a distance less than a). 
Also, because of the isotropy of the channel distribution 
and the eigenvectors of H, with probability approaching 
to 1, this also includes boxes containing the mapping 
of distant sub-segments of the source. Therefore, in 
this case, the distortion becomes lower bounded by a 
positive number, and hence the fidelity exponent will 
be / = 0. 

Thus, to bound d(Q) we need only to bound 
Pr {ai > 1|1 < i < N t - P + 1}. Similarly to [6], we 
can bound it as 

Pr{ai > 1 1 1 < j < N t - P + 1} = 

SNR~( jVt ~ /m ^ iV '-~' 8+1 ) 

^d(0)<{N t -p + l)(N r -p + l). (7) 

For / > 0, we use a similar approach, by considering 

the effect of the channel on the boxes of size a 

s 

inside larger boxes of size a 2 ?'^ (containing at least 
approximately a~ 2 smaller boxes). Consider a' = 



log Ai 



d i_) 

log OA 2/3' q ) 



Now if a' { > 1 (for 1 < i < N t - P + 1), 



'in this paper, we use a 
asymptotically equivalent. 



b to denote that a and b are 



similarly to the case of / = 0, we can show that 
the distortion will be at least on the order of a 2 ? (or 
SNR _/ ). Therefore, we have 

d(f) <(N r -(3 + l)(N t -(3 + 1) (l - J-) . (8) 



Theorem 2 Consider a space-time joint source- 
channel coding with modulation set T (mapping Tri- 
dimensional source vectors to 2nNfdimensional trans- 
mitted vectors). If for some c > the c-effective box- 
counting dimension of T is at most 2n(3, then the 
coding scheme cannot achieve a fidelity exponent larger 
than 2r](3. 

Proof: If we divide the signal space into boxes of size 
a, the number of boxes corresponding to c is bounded 
by the order of a~ 2n P. If we divide the subset of source 
vectors (that are mapped into these boxes) to <7 2n (~^~ £ ) 
sub-cubes whose size is on the order of cr 2 *?(^+ £ ) , a large 
portion of them will be adjacent to each other (with a 
distance less than a), hence Pr {l> > SNRr 2 ^"^ j 
can be lower bounded by a positive number. This 
argument is valid for any small e. Thus, the fidelity 
exponent cannot be larger than 2r//3. ■ 

Corollary 1 No single joint source-channel mapping 
can achieve any point on the optimum diversity-fidelity 
curve, other than the two extreme points, d = or 

f = o. 

Theorems 1 and 2 show that the effective dimen- 
sionality of the analog modulation set is a key fac- 
tor in determining its asymptotic performance. While 
low-dimensional mappings are incapable of achieving 
a high fidelity exponent, high-dimensional mappings 
cannot achieve a high diversity order. This is totally 
different from the case of digital space-time coding, in 
which many full-rank lattice codes can be used to con- 
struct diversity-multiplexing-tradeoff-achieving space- 
time codes (assuming that maximum-likelihood decod- 
ing is performed at the receiver). 

IV. CONCLUSIONS 

In this paper, we have introduced an upper bound on 
the diversity-fidelity tradeoff of single-mapping MIMO 
source-channel codes. This result shows that, unlike the 
case of a single-input/single-output (SISO) channel (in 
which we can achieve the optimum signal-to-distortion- 
ratio (SDR) scaling by using a single mapping [7]), in 



N = N =4,11=1.5 




fidelity exponent 



Fig. 1. Bounds on the diversity-fidelity tradeoff of robust codes 
(depending on their effective dimensions) for 4 transmit and 4 
receive antennas and bandwidth expansion §. 

the MIMO case there is a considerable gap between the 
asymptotic performance of a single robust mapping and 
the optimum tradeoff. 
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